গরিব জেলে কোথায় বাস করত?

Question: Which of the following data structures operates on a Last-In, First-Out (LIFO) basis?

Options:

    
1. Queue
    
2. Stack
    
3. Array
    
4. Linked List

Correct Answer: B) Stack

Explanation:

A Stack is a linear data structure that enforces the Last-In, First-Out (LIFO) principle. The element that is inserted last is the first one to be extracted. Key operations include push (insert) and pop (remove), both occurring at the same end, referred to as the top of the stack.

Why the other options are incorrect:

    
• A) Queue: Operates on a First-In, First-Out (FIFO) basis, where the element added first is removed first.
    
• C) Array: A random-access collection where elements can be retrieved directly using an index, without strict entry/exit ordering.
    
• D) Linked List: A dynamic data structure that allows insertion and deletion of nodes at any position (beginning, middle, or end).